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FIELD OF THE INVENTION 

The present invention relates to echo cancellers. More specifically, it relates to echo 
cancellers that are able to distinguish speech signals from other types of communication signals 
and echo cancellers that are enabled based upon the type of communication signal received from 
an outside source. 

BACKGROUND OF THE INVENTION 

In telecommunication networks, a subscriber device is connected to other subscriber 
devices using various connection techniques. For example, over short distances, two-wire lines 
may be employed. For longer distances, four-wire lines may be used. In addition, hybrid 
circuits are used to connect two-wire lines to four-wire lines. 

Voice messages are transmitted through the network. For instance, if the subscriber 
device is a telephone, a voice message may be transmitted from a telephone, over a two-wire line 
to a first hybrid circuit, and then over a four-wire line to a second hybrid circuit. The second 
hybrid circuit may be connected to a second subscriber device. 

In addition to voice messages, telecommunication networks also transmit data signals. 
Many of the data signals are narrow-band. For example, narrow-band data signals generated by 
V.21 modems are transmitted over telecommunication networks. Although some data signals 
can not be classified as narrow-band signals, these signals are modulated, and, therefore, their 
energy centers around a carrier frequency. 

-2- 

McOormefl Boehnen Hutben S BerghofT 
300 S. WadcEf Drive. Floor 3200 
Ctncago. fL 60606 
312-913-0001 



One consequence of using hybrid circuits to couple different types of connections 
together is the creation of echoes. That is, speech may be reflected by a hybrid circuit back to the 
speaker, causing the speaker to hear their own voice. Echo cancellers are used to minimize or 
eliminate the effects of these echoes. 

Echo cancellers may use adaptive filters. An adaptive filter, using a filtering algorithm, 
produces a mathematical model of echo characteristics, which is used to generate an echo 
estimate. For example, if a first subscriber device sends a signal to a second subscriber device, 
an echo may be created. A return signal is formed, which comprises a signal sent fi-om the 
second device together with the echo. When echo cancellation is performed, the echo canceller 
subtracts the echo estimate (created by the adaptive filter) fi-om the retum signal. Thus, the 
signal received by the first device should be echo-free or substantially echo-free. 

However, the filtering algorithms used in adaptive filters have inherent limitations. For 
example, an adaptive filter, which uses the least mean square (LMS) algorithm in the adaptive 
filter, may diverge for narrow-band data signals. Specifically, although the echo may be 
cancelled, the adaptive filter will not converge the true echo path. In fact, the echo canceller will 
diverge to a filter related to the narrow-band frequency. 

In other situations, the adaptive filter will change with the change of carrier frequency 
and re-converge to a different adaptive filter. The new adaptive filter will not converge to the 
true echo path. As a result, the echo canceller will generate an image echo when the carrier 
frequency changes. 

For example, in the call establishment phase for a fax transmission, data is transmitted in 
the form of a tone with a frequency of approximately 2100 Hz and a duration of 2.6 to 4 seconds, 
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Then, additional data is transmitted that is a modulated signal with a carrier frequency of 1750 
Hz. The echo canceller, in this case, generates an image echo caused by the previously 
converged adaptive filter. The amplitude of the image echo depends upon the frequencies, tone 
amplitudes, and the adaptation constant. The image echo may be a higher value than the true 
echo. As a result, there may be bit errors introduced in the data. 

In still other situations, the echo canceller may introduce errors in data signals. When 
both far-end and near-end inputs are narrow-band signals, for example, in a double-talk situation 
or during full duplex transmission, the adaptive filter will converge to a filter related to the two 
carrier frequencies. 

For example, when a V.21 modem is used in full duplex mode, the caller may use a 
frequency of 1080 Hz and the called station may use a carrier frequency of 1750 Hz. Double- 
talk will occur since the caller and called station transmit at the same time. In this situation, the 
echo canceller will cancel some portions of the data signal since the adaptive filter converges to a 
filter related to the carrier frequencies. Since the near-end signals may be cancelled to some 
extent, the echo canceller may think that it is not in a double-talk situation. The call may be 
either dropped or bit errors produced as a result of the processing. 
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SUMMARY OF THE INVENTION 

The invention provides a method and system for echo cancellation. The system and 
method detemiine whether far and near-end signals are predetermined types of signals, such as 
modulated signals used to transmit data. The invention then ascertains further information 
concerning the near and far-end signals and determines whether to freeze the adaptation of the 
echo canceller or bypass the echo canceller based upon this information. 

In one embodiment of the present invention, a far-end input signal is transmitted to a first 
filtering block. The far-end input signal produces an echo. A transmission from a second user 
device combines with the echo to form a near-end signal. The near-end signal is transmitted to a 
second filtering block. 

The frequency responses of the near-end signal, far-end signal, and the outputs of the 
filters are calculated. Powers of the responses of the filtering blocks are estimated for each 
filtering block. The powers are compared to predetermined thresholds. Depending upon the 
results of the comparison, it is determined whether the near and far-end signals are 
predetermined types of signals, such as data signals. 

A determination is also made as to whether the algorithm used by the adaptive filter in 
the echo canceller converges for specific types of signals, such as data signals. Convergence is 
said to occur if the echo return loss enhancement (ERLE) exceeds a threshold. During the 
transmission of the near-end and far-end signals, if the adaptive filter converges to the true echo 
path, then adaptation of the adaptive filter is frozen. If the adaptive filter to a filter related to 
carrier frequencies converges, then the echo canceller is deactivated. 
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In another embodiment of the present invention, the least mean square algorithm is used 
in the adaptive filter. Other examples of algorithms for use in the adaptive filter are possible. 

In another embodiment of the present invention, the echo canceller is used in or between 
hybrid circuits. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Preferred embodiments of the present inventions are described with reference to the 
following drawings, wherein: 

FIG. la is a block diagram of a communications system according to principles of the 
present invention; 

FIG. lb is a block diagram of a echo cancellation system according to principles of the 
present invention; 

FIG. Ic is a block diagram of an echo cancellation system according to principles of the 
present invention; 

FIG. 2 is a flowchart of the operation of the echo cancellation system according to 
principles of the present invention; 

FIG. 3 is a flowchart of the operation of the disablement feature according to principles 
of the present invention; 

FIG. 4 is a block diagram of the disablement module according to principles of the 
present invention; and 

FIG. 5 is a graph of the frequency response according to principles of the present 
invention. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Referring now to FIG. la, a communication device 10 is coupled to a hybrid circuit 14 
via a first link 12. The hybrid circuit 14 is coupled to a second hybrid circuit 18 via a second 
link 16, The hybrid circuit 18 is coupled to a second communications device 22 via a third link 
20, 

The links 12 and 20 can be two-wire lines, which are also known as a local subscriber 
loops. Two-wire lines are often used to make "local" connections (i.e,, connections over short 
distances). The link 16 is a four- wire line, which is used for making long-distance connections. 

The hybrid circuits 14 and 18 interface the two-wire line to the four wire line segments. 
The hybrid circuits 14 and 18 may comprise an echo canceller, which eliminates or reduces the 
effects of echoes present in the system. The hybrid circuits 14 and 18 may be hardware, 
software or any combination of hardware and software. 

The communication devices 10 and 22 are any type of communication device capable of 
transmitting voice and/or data information. For example, the communication devices 10 and 22 
may be a fax machine, a telephone, or a modem. 

The communication device 10 transmits a communication signal through the hybrid 
circuit 14 to the hybrid circuit 18 via the communication links 12 and 16. The signal is then sent 
on to the communication device 22 via the communication link 20. In jresponse, the 
communication device 22 sends a return transmission. For example, if the communication 
devices 10 and 22 are telephones, the user using the communication device 10 transmits a 
message to the user using communication device 22. The user using the communication device 
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22 responds to the message received from the user of the communication device 10 by 
transmitting a return message. 

The signal from the communication device 10 is transmitted to the hybrid circuit 18 and 
creates an echo, which is added on to the return signal transmitted from the communication 
device 22. Similarly, the signal from the communication device 22 is transmitted to the hybrid 
circuit 14 and creates an echo, which is added on to the return signal transmitted from the 
commimication device 10. 

The hybrid circuits 14 and 18 also include echo cancellers, which negate or eliminate the 
effects of echoes. The echo cancellers comprise adaptation filters. The adaptation filters may 
have their adaptation frozen, under certain conditions. In addition, the echo cancellers may be 
deactivated under certain conditions. 

Referring now to FIG. lb, a signal over lead 78, x(n), is transmitted to a control and 
disablement module 60, and an adaptive filter 62. The signal forms an echo channel 64. The 
echo channel 64 and a signal 76, d(n), are coupled to a summing junction 66 The output of the 
summing junction 66 is near-end signal 74, y'(n). The near-end signal 74 is coupled to a 
subtracter 68, a data signal determination module 70, and the control and disablement module 
60. The data signal determination module 70 is coupled to the control and disablement module 
60 via a lead 72. The adaptive filter output, over a lead 80, is coupled to the subtracter 68. The 
output of the subtracter 68, e(n), is returned to the far-end user. 

The far-end signal x(n) is received by the adaptive filter and creates an echo channel 64. 
The function of the adaptive filter 62 is to model the characteristics of the echo and produce an 
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estimate of the echo created in the echo channel 64. The output of the adaptive filter 80 contains 
the estimate of the echo in the echo channel 64. 

A near-end user transmits speech or data over a lead 76. The echo from the echo channel 
64 combines with the speech over a lead 76 at the summing junction 66 to form a near-end 
signal, y'(n), over the lead 74. 

The data signal determination module 70 receives the near-end signal y'(n) over the lead 
74 and the far-end signal x(n) over the lead 78. The data signal determination module 70 
determines whether the x(n) and y'(n) signals are data signals, using one of a variety of methods. 
For example, the data signal determination module 70 may use filters to which the signals x(n) 
and y'(n) are applied. The output of the filters are represented by two equations and have the 
same frequency response. The coefficients (powers) of the terms that comprise the two 
equations can be estimated. The relative values of the terms are compared to each other and 
against predetermined thresholds. The results of the comparisons determine whether the signals 
x(n) and y'(n) are determined to be data signals. 

If either of the signals are determined to be data signals, an indication is sent firom the 
data signal determination module 70 to the control and disablement module 60 over the lead 72. 
The effect of asserting the lead 72 is to activate the control and disablement module 60. The 
control and disablement module 60 determines whether the adaptation of the adaptive filter 62 
should be fi-ozen or whether the adaptive filter 62 should be bypassed. If the adaptive filter 62 is 
fi-ozen, then the filter 62 still produces an echo estimate. If the adaptive filter 62 is bypassed, its 
connection with the lead 78 is broken, and it does not have any effect in the system. 
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Referring now to FIG. Ic, a far-end input x(n) over a lead 45 is coupled to a filter 40, and 
an adaptive filter 44. The adaptive filter 44 has an impulse response represent by h(n). The far- 
end input x(n), over the lead 45, also is connected and echo path 46 having characteristics s(n). 

The echo path 46 produces the an echo, y(n), over a lead 57. The lead 57 is coupled to a 
summing junction 48. A local signal d(n), which can be either voice or data, is also coupled, via 
the lead 47, to the summing junction 48. The summing junction 48 combines d(n) and y(n) to 
form a near-end input, y'(n), over the lead 49. 

The far-end input x(n), over the lead 45, is coupled to a first power processing module 24 
and the filter 40. The filter 40 outputs a signal xx(n) over a lead 25, which is coupled to a second 
power processing module 26. The near-end input y'(n) over the lead 49 is coupled to a filter 30 
and a third power processing module 28. A processing module 24 is coupled to a comparator 34 
via lead 23. The comparator 34 is also computed to power processing moduler 26 via lead 27. 
The comparator 34 compares the results over leads 27 and 23. Based upon the results of the 
comparison, it is decided by the comparator 34 whether the far-end signal is a data signal. The 
comparator 34 is coupled to an OR gate 36. 

The filter 30 is coupled to a fourth power processing module 32 via a lead 33, which 
carries a signal yy(n). The output of the processing module 32 is coupled to a comparator 38 via 
lead 41. The comparator 38 compares the results over leads 35 and 41. Based upon the results 
of the comparison, it is decided by the comparator 38 whether the near-end signal is a data 
signal. The comparator 38 is coupled to the third processing module 28. The comparator 38 is 
also coupled to an OR gate 36. 
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The output of the adaptive filter 44, via a lead 59, is coupled v^ith near-end input, y'(n), 
via lead 49, to a summing junction 22 and produces an output e(n), via a lead 43. The output of 
the OR gate 36 is coupled to a disable module 42. The disable module 42 is coupled to the 
adaptive filter 44 via a lead 55. The lead 55 communicates information indicating w^hether the 
adaptive filter 44 should be frozen or bypassed. 



VThe disable module 42 determines the actipA to take relative to the adaptive filter 44. 
The adaptive filter 44 may be bypassed (dea^vated) or the adaptive filter 44 may have its 
adaptation frozen. Alternatively, the adafJtive filer 44 may continue to operate. The disable 
module 42 determines which of thes^ctions to take. Based upon the comparison of x(n) and 
y'(n) received over leads 45 amf 49 respectively, it can be determined whether both of these 
signals are carrier signals. /Depending upon both of these determinations, then the disable 
module 42 determines Whether the proper action to take is to freeze adaptation or to bypass the 
adaptation filter or t^do nothing. The disable module 42 is activated by the lead 37, which 
indicates whethei/^ either the far-end or the near-end signals are data signals. If neither of the 
near-end or far^end signals are data signals, then no action relative to the adaptation filter 44 
need be tal^n. 

The far-end input signal x(n) is transmitted from a far end user. The signal can be 
transmitted over a four-wire segment. The signal x(n) creates the echo charmel 46 to produce an 
echo signal y(n). The echo signal y(n) mixes with the near-end audio signal d(n) and forms the 
near-end input. The signal d(n) represents a signal (speech or data) from a local user. 

Both filtering blocks have the same frequency response. If g(n) represents the detection 
filter, then 
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-^W= ^g(f<^)^0^-k) (1) 

A =-00 

and 

yy(n)= Y.s{k)y{n-k) (2) 

The powers P^^ of x(n), P^, of xx(n), P^,, of and P^^ of yy{n) are computed using an 
estimation method. One way to estimate powers is by using the equation 
P{n + 1) =aP(w) H- (1 -a.)d{ny (3) 

In the equation (3), 0 < a < 1 and is a constant, and d{n) can be jc(n), xx(n), >''(n),and 
yy{n). Other methods to estimate powers are possible. 

The filters 30 and 40 used in the filtering blocks are high-pass or band-pass filters that 
have predetermined frequency responses. Preferably, the gain is less than 0 dB when the 
frequency is below Ft HZ, 0 dB at Ft HZ, and greater than 0 dB when the frequency is above Ft 
HZ. Typically Ft = 750 Hz since the carrier frequency is usually larger than 750 Hz. The major 
component of speech signals is in the frequency range between 200 Hz and 600 Hz. On the 
other hand, the data carrier frequencies are above 750 Hz for the most call devices and above 
1500 Hz for all called stations. The power level of original speech signals is always greater than 
the power level after the high-pass filtering to the speech signals. The power level of a data 
signal with higher peaks at above Ft Hz, in the contrast, is always less than the power level after 
the high pass filtering to the data signal. If a particular carrier frequency is desired, then Ft can 
be chosen to be a value < Ft by a threshold. 

If 
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x{n) =: Ae (4) 
is the far-end input, and f\ is the carrier frequency, /s, is the samphng frequency, and A is 
the ampHtude, then the echo is represented by 

>;(/7)-2^*(/:)x(«-/:) (5) 

Where s(n) is the echo path with length L, According to equation (4), 

LL-\ 2nj-{n-k) 

y(n) = Aj;,s'^(k)e (6) 

If the adaptive filter is h(n,k) for k^O,l,.. .,L-1, then the residual is defined as 
e(n) = yin) - § ^ * ("^ k)x(n - k) (7) 



^=0 



The echo canceller (See FIG. 1) should not only make e(n) go to zero with time, but also 
make the adaptive filter converge to the echo path. 

However, the adaptive filter does not converge to the true echo path although e(n) goes to 
zero with time. According to LMS adaptive filtering algorithm, the updating of adaptive filter is 
based on 

h{n + 1, /) = h{n, i) + |ae * {n)x{n - i) (8) 
for z = 0, 1 , . . L-1 . Substituting equation (8) into equation (7) gives: 

L-\ 

h{n H- 1, 0 = h{n, i) + |ay * {n)x{n - /) - A * (/i, k)x{n - k)x{n - i) (9) 

k=0 

L-\ J2n^(k-i) 2n^A-0 

*=0 jt=0 
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If 



h\n,i) = h{n,i)e ^' (10) 
and 

B = Y,s*{k)e ^- (11) 

A:=0 

Then, equation (9) becomes 

L-\ 

h\n + 1,0 = h\nj) - ^^J^h\n,k) + [lA^B (12) 
That is, 

h^(n + 1,0 - (1 - ^^)h\nj) +^'J^h'(n,k) = ixA^B (13) 



A=0 



B is not related to index n and z\ From equation (13), the individual taps in the echo path 
do not affect the updating of the adaptive filter taps. The adaptive filter, therefore, will not 
converge to the true echo path. This can be seen from the solution to equation (13). Let the z- 
transform of A Y^J) be hh(zj), and take the z-transform to both sides of equation (13): 



[z - (1 - \iA^)]ih{zJ) + ^lA" Y,hh{z,k) = -^B (14) 



15 hh{nj) 



After some computation: 

b( 1 



(15) 



Taking the inverse z-transform to both sides of equation (15) and using equation (10), 
produces 
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• 



Kn,i) = y[l-il-L^'yy"''^' (16) 

Equation (28) shows that when |l -Z(X/4^|<1, the adaptive filter converges to a filter that 
is a function of the frequency That is, 

hicoJ)=-e (17) 

5 According to equation (7), the residual echo goes to zero although the adaptive filter is 

completely different from the true echo path. 
Q If the far-end is carrier signal and the near-end is another carrier, and the echo canceller 

Ql based on LMS adaptive filtering algorithm, the adaptive filter will converge to a filter of function 

;S of the difference of the carrier frequencies. In this case, the near carrier will be cancelled 

=y = 

fro significally. If 

x(n)^Ae (18) 

rti is the far-end input, where f\ is the carrier frequency,^ is the sampling frequency, and A 

is the amplitude, 



yin) = Ae (19) 
15 is the near-end input with carrier frequency fi, and the adaptive filter be h(n, k) for k = 0, 

1, L - 1, then according to the LMS adaptive filtering algorithm, the residual is defined as 

e{n) = y{n) - ^ /; * {n, k)x{n - k) (20) 
and the updating of adaptive filter is based on 
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I 



h(n + 1, /) = h(n, i) + |ae * (n)x(n - /) (21) 

for / = 0, 1 , L- I. Substituting equations (18), (19) and (20) into equation (21): 

L-\ 

h{n + 1, 0 = h{n, i) 4- * {n)x{n - /) - M X ^^^^ * ~ " 0 (22) 



Jt=0 



^h{n,i) + \xA"Y,h{n.k)e -^\xA^e' e (23) 



If 



h\nj) = h{nj)e (24) 
Then, equation (9) becomes 



A*(n + l,/) = /?'(«,0-M'S^'(^'^) + ^^'^ ' (25) 



k=Q 



Wo Or 



/?'(n + 1,0 - (1 - ^')h\n,i) + \U~Y,h'{n,k) = \iA^e 



A=0 



and the z-transform of h'(n,i) is hh(zj), and take the z-transform to both sides of 
equation(25), 
gives: 

15 [z - (1 - ^')}ih(zj) + M'E/^^(^,/:) = ^i^' ^ r _r (^6) 
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hh{zj) — 



1 - L\xA - exp(727r 



fs 



(27) 



Taking the inverse z-transform to both sides of (27) and using (24), gives 



h{nj) =■ 



l-L\jiA^ - exp(y 271 



/.-/2 



-/2ni!-,- 



(28) 



From equation (28), when |l-Z,|^^|< 1, the adaptive filter converges to a filter that is a 

function of the fi-equency difference fi-fs 'm all taps and a function of the fi-equency fj in each 
tap, this is. 



h{n, i) — 



1 - L[iA^ - exp{J2n 



fs 



f - f -i2n—i 

■expU2K— — —n)e ^' 

fs 



(29) 



) 



The echo is added to the near-end audjgf signal (lead 47). The adaptive filter 44 is to 
estimates the characteristics of the echo 9^d then subtracts these characteristics fi-om the near- 
end signal to form the return signal .yTlierefore, a need exists to bypass the echo canceller. 

The adaptation control 21 receives the near-end signal y'(n), the far-end signal x(n), and 
the return signal e(n). These signals are used to determine when the adaptive filter h(n) 144 
should be updated. The adaptation size step can be altered to control how quickly the adaptive 
filter 144 converges. 

A determination is made as to whether the far-end signal and near end signals are 
predetermined types of signals, such as data signals. The filters have outputs that can be 
represented by equations. The determination uses the processing modules 24 and 26, which 
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determine the powers of the equations which represent the frequency responses of the fiUers. 
The powers are compared at the comparators 34 and 38. Based upon the results of the 
comparison, a signal indicating whether the signal is a data signal is output over the leads 29 and 
39. If either of the signals input to the OR gate 36 are affirmative, then the OR gate 36 sends a 
signal over lead 37 to the disable module 42. 

As described above, the disable module 42 determines whether the adaptive filter 44 is to 
be disabled or the adaptation frozen. If adaptation is frozen, this is communicated via lead 53 to 
adaptation control 21. If the adaptive filter 44 is to be disabled, that information is 
communicated to filter 44 via lead 55. In this way the effects of echoes with data signals are 
removed fi-om the system. 

Referring now to FIG. 2, the operation of the system is described. At step 202, the 
system determines the nature of the near and far-end signals. In other words, the system 
determines whether the signals (far-end and near-end) are of a certain type, such as, modulated 
data signals. At step 204, the system uses the results at step 202 to make a branching decision. 
For example, if data was detected at step 202, then control proceeds to step 206. If data was 
detected, that is, at least one of the signals represents a data signal, then at step 206, the system 
determines whether the adaptive filter converges. Step 206 may have already been determined 
earlier. For example, a training signal is supplied before data signal transmission and the 
adaptive filter converges to the true echo path by the training. If the answer at step 206 is 
affirmative, then control continues at step 210 where adaptation is fi-ozen. If the answer is 
negative, control continues at step 212 where the echo canceller is disabled. 
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Referring now to FIG. 3, a method to determine the characteristics of the near-end and 
the far-end signals is described. At step 302, the system determines the output of the filtering 
blocks. The output of the filtering blocks is used to determine the coefficients (powers) of the 
equations representing the frequency responses of the filters. At step 304, the powers of the 
equations representing the frequency responses of the filters are determined. This is done for 
both the near-end signals and the far-end signals. The powers include the powers of x(n), (Px); 
the powers of xx(n), Pxx; the powers of y'(n), Py'; and the powers of yy'(n), Pyy'. The powers 
can be estimated using any number of methods. 

At step 306, the system determines whether Px is less than Pxx by a threshold value. For 
example, the threshold may be set to equation 32. If the answers at step 306 is negative, then 
control continues at step 310. If the answer at step 306 is affirmative, then control continues at 
step 308. At step 308, the system sets some type of indicator that the far-end signal is a data 
signal, and this is used by the system to take appropriate action regarding the adaptive filter. 
Control then continues at step 310. 

At step 310, the system determines whether Py' is less than Pyy' by a threshold value. 
For example, the threshold may be set to equation 32. If the answer at step 310 is negative, then 
control ends. If the answer at step 310 is affirmative, then control continues at step 312 where 
the system sets an indicator that signifies that the near-end signal is a data signal. Control then 
ends. 

Referring now to FIG. 4, a module, which controls an adaptive filter, is described. A 
carrier signal detect module 408 is coupled to a generate action module 410. The generate action 
module 410 is coupled to a convergence determination module 402. 
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^ A data signal indicator 416 is coupled to the geno^ted action module 410. When the 
data signal indicator is asserted, the generate action rafDdule 410 is activated. The carrier signal 
detect signal receives the far-end input x(n), over^ lead 418 and the near-end input y'(n), over 
the lead 420. The carrier signal detect modole 408 determines if at least one input is a carrier 
(data) signal. The convergence determmation module 402 determines whether the adaptive 
filter will diverge for data sigmtfs. Convergence is determined if Echo Retum Loss 
Enhancement is greater than a tKreshold. Typically, the threshold is 16 db. A determination in 
then made if there are signifibant coefficients in the adaptive filter that focus on the beginning of 
the adaptive filter and fj^low the pattern described by equations (17) and (29). If the answer is 
affirmative, converg^ce exists. If the answer is negative, convergence does not exit. In any 
case, the convergence determination module 402 outputs a convergence detected lead 404 that 
indicates that aOnvergence was detected and a no convergence detected lead 406, which indicates 
that no convergence was detected. The leads 404 and 406 are coupled to the generated action 
module 4/0. 

The generate action module 410 receives the leads 404 and 406. It uses the information 
on these leads plus the information on the lead 416 to determine an action to take. The action 
may be either freezing the adaptation of the adaptive filter 44 or it may be bypassing the adaptive 
filter. If the adaptive filter is bypassed, then the adaptive filter is no longer connected to the far- 
end input and it does not generate an estimate of the echo in the echo channel. The generate 
action module 410 generates a bypass adaptive filter lead 422, which indicates that the adaptive 
filter is to be bypassed, and a fi-eeze adaptation lead 426, which indicates that the adaptation of 



-21- 

McOonneO Boehnen Hulben & Berghoff 
300 S. Wacker Drive. Floor 3200 
Chtcaoo.n. 60606 
312-913-O001 



the adaptive filter is to be frozen. If neither of the leads 422 and 426 is asserted, then neither of 
the actions will be taken. 

Referring now to FIG. 5, the frequency response of the filters is described. The high pass 
filter g(n) is of any type with the z-transform of: 



The frequency response is started at (1 - P ) and is monotonically increased to (1 + P ) at 
the maximum frequency (Fy2, where Fs is the sampling fi-equency, typically 8000 Hz). The 
frequency response is 1 at Fj, p is determined by |l - pe"'"'"'''^'^' | = 1 , where y = V-T. The 
relationship between P and Ft is 



For example, suppose that Ft= 750 Hz and Fs = 8000 Hz, then p = 1.6629. Note that 
this filter with P = 1.6629 cannot be used as the pre-emphasis filter in a pair of pre-emphasis 
and post-emphasis filters although it looks like a pre-emphasis filter. This is because the post- 
emphasis is not stable due to its pole greater than 1 . 

If it desired to detect whether there is a carrier frequency greater than or equal to /i, then 
the threshold should be less than 



It should be understood that the programs, processes, methods and systems described 
herein are not related or limited to any particular type of computer or network system (hardware 
or software), unless indicated otherwise. Various types of general purpose or specialized 



g(z) = l-Pz 



-1 



(30) 



P=2cos(2nFr/F5) 



(31) 




(32) 
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computer systems may be used with or perform operations in accordance with the teachings 
described herein. 

In view of the wide variety of embodiments to which the principles of the present 
invention can be apphed, it should be understood that the illustrated embodiments are exemplary 
only, and should not be taken as limiting the scope of the present invention. ^ For example, the 
steps of the flow diagrams may be taken in sequences other than those described, and more or 
fewer elements may be used in the block diagrams. While various elements of the preferred 
embodiments have been described as being implemented in software, in other embodiments in 
hardware or firmware implementations may alternatively be used, and vice-versa. 

The claims should not be read as limited to the described order or elements unless stated 
to that effect. Therefore, all embodiments that come within the scope and spirit of the following 
claims and equivalents thereto are claimed as the invention. 
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